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Abstract 

This paper studies convex sets categorically, namely as algebras of a 
distribution monad. It is shown that convex sets occur in two dual ad- 
junctions, namely one with preframes via the Boolean truth values {0, 1} 
as dualising object, and one with effect algebras via the (real) unit inter- 
val [0, 1]r as dualising object. These effect algebras are of interest in the 
foundations of quantum mechanics. 



1 Introduction 

A set X is commonly called convex if for each pair of elements x, y € X and 
each number r G [0, 1]r in the unit interval of real numbers the "convex" sum 
rx + (1 — r)y is again in X . Informally this says that a whole line segment is 
contained in X as soon as the endpoints are in X. Convexity is of course a well- 
established notion that finds applications in for instance geometry, probability 
theory, optimisation, economics and quantum mechanics (with mixed states as 
convex combinations of pure states). The definition of convexity (as just given) 
assumes a monoidal structure + on the set X and also a scalar multiplication 
[0, l]gxX — ► X. People have tried to capture this notion of convexity with fewer 
assumptions, see for instance [20], [22] or [T0J. We shall use the latter source 
that involves a ternary operation (— , — , — ) : [0, 1]r x X x X — > X satisfying a 
couple of equations, see Definition [9J We first recall (see e.g. [23] [7] [15l [5] ) that 
such convex structures can equivalently be described uniformly as algebras of a 
monad, namely of the distribution monad T>, see Theorem 1101 Such an algebra 
map gives an interpretation of each convex combination r\x\ + ■ ■ ■ + r n x n , where 
r\ + • • -+r n = 1, as a single element of X. This algebraic description of convexity 
allows us to generalise it from scalars [0, 1]r (or actually M>o) to arbitrary 
semirings (or scmifields) S as scalars, and yields an abstract description of a 
familiar embedding construction as an adjunction between S-convex sets and 
^-semimodules, see Proposition [5] below. 
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The main topic of this paper is duality for convex spaces. We shall describe 
two dual adjunctions: 

Hom(-, {0,1}) Hom(-,[0,1] E ) 

PreFrm _L Conv op ± EA (1) 

Horo(-,{0,1}) Hnm(-,[0,1] R ) 

namely in Theorems fl3l and l23l This diagram involves the following structures. 

• The category Conv of (real) convex sets, with as special objects the unit 
interval [0, 1]k and the two element set {0, 1}. This unit interval captures 
probabilities, and {0, 1} the Boolean truth values. 

• The category PreFrm of preframes: posets with directed joins and finite 
meets, distributing over these joins, see [14]. These preframes are slightly 
more general than frames (or complete Heyting algebras) that occur in 
the familiar duality with topological spaces, see [13]. 

• The category E A of effect algebras (from [8] , see also [6] for an overview) . 
Effect algebras have arisen in the foundations of quantum mechanics and 
are used to capture quantum effects, as studied in quantum statistics and 
quantum measurement theory, see e.g. [1]. 

The diagram ([1]) thus suggests that convex sets form a setting in which one can 
study both Boolean and probabilistic logics. It opens up new questions, like: 
can the adjunctions be refined further so that one actually obtains equivalences, 
like between Stone spaces and Boolean algebras (see [13] for an overview) . This 
is left to future work. Dualities are important in algebra, topology and logic, 
for transferring results and techniques from one domain to another. They are 
used in the semantics of computation (see e.g. [Tll24|). but are relatively new in 
a quantum setting. They may become part of what is called in [2] an "extensive 
network of interlocking analogies between physics, topology, logic and computer 
science" . 

The paper starts with a preliminary section that recalls basic definitions and 
facts about monads and their algebras. It leads to an adjunction in Proposi- 
tion [8] between two categories of algebras, namely of the multiset monad and 
the distribution monad. Section [3] recalls in Theorem fTOl how (real) convex sets 
can be described as algebras of the distribution monad, giving us the freedom to 
generalise convexity to arbitrary semirings (as scalars). Subsequently, Section[4] 
describes the adjunction on the left in |T]) between convex sets and preframes, 
via prime filters in convex sets and Scott-open filters in preframes. Both can be 
described via homomorphisms to the dualising object {0, 1}. The adjunction on 
the right in ([1]) requires that we first sketch the basics of effect algebras. This is 
done in Section[5] The unit interval [0, 1]r now serves as dualising object, where 
we note that effect algebra maps E — > [0, 1]r are commonly studied as states in 
a quantum system. The paper concludes in Section [7] with a few remarks about 
Hilbert spaces in relation to the dual adjunctions ([I]). 
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2 Monads and their algebras 



A monad is a key concept in the generic categorical description of algebraic 
structures. It is denned as a functor T; C — > C from a category C to itself 
together with two natural transformations, called the "unit" and "multiplica- 
tion" , see below. In the present context we don't need the full generality and 
shall thus restrict ourselves to the case where C is the category Sets of sets 
and functions. Associated with a monad there is a category Alg(T) of alge- 
bras. Many mathematical structures of interest arise in this uniform manner. 
Categories of algebras Alg(T) satisfy certain useful properties by default, see 
Theorem [5] This section will review some standard definitions and results on 
monads and their algebras that will be usefull in the sequel. More information 
may be found in for instance [TBI 131 HH] ■ 

Definition 1 A monad (on Sets,) consists of an endofunctor T: Sets — > Sets 

together with two natural transformations: a unit r\ : id => T and multiplication 
jit: T 2 => T. These are required to make the following diagrams commute, for 
X e Sets. 

T(X)^^T 2 {X)^^T{X) t\X)^±T 2 (X) 
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T(X) T 2 J^T{X) 

We mention a few instances of this definition, of which the last one (the 
distribution monad T>) will be most important. 

Example 2 (1) Let [M, + ,0) be a monoid. It can be used to construct a monad 
M: Sets -»• Sets given by M(X) = M x X . The unit-q: X -> M x X is n(x) = 
(0,ar) and the multiplication \i : M 2 (X) = M x (M x X) -> M x X = M[X) is 
given by /i(a, (6, x)) = (a + b, x). 

(2) The powerset operation V forms a functor V ': Sets — > Sets, which on 
a function f : X -> Y yields V(f) : V(X) -> V(Y) by direct image: V{f)(U C 
X) = {f(x) | x E U}. Powerset is also a monad: the unit r\: X — ► V(X) is 
given by singleton r/(x) = {x} and multiplication [i: V 2 {X) — » V(X) by union 
H{V CV(X)) = {JV. 

(3) Let S be a semiring, consisting of an additive monoid (S, +,0) and a 
multiplicative monoid (S, •, 1), where multiplication distributes over addition. 
One can define a "multiset" functor A4s '■ Sets — > Sets 

A^5(A) = {(/?: X — > 5 | supp(v3) is finite}, 

where supp(tp) = {i e I < y 9 ( a; ) 7^ 0} is i/ie support of ip. For a function 
f: X -^Y one defines M s (f): M S (X) -> M S (Y) by: 

M s (f)&)(y) - E, e/ - 1(!/ ) 
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Such a multiset tp G A4 S (X) may be written as formal sum SiXi + • • • + SkXk 
where supp(</?) = {x\, . . . ,Xk} and Sj = ip(xi) G S describes the "multiplicity" 
of the element X{. This formal sum notation might suggest an order 1, 2, . . . k 
among the summands, but this is misleading. The sum is considered, up-to- 
permutation of the summands. Also, the same element x G X may be counted 
multiple times, but six + s 2 x is considered to be the same as {s\ + s 2 )x within 
such expressions. With this formal sum notation one can write the application 
of Ms on a map f as M-s(.f){^2i s i x i) = ^2i s ifi x i)- Functoriality is then 
obvious. 

This multiset functor is a monad, with unit rj: X — > A4s(X) is r/(x) = 
lx, and multiplication /i: M.s{M.s{X)) — > A4s{X) given by /i(E» Siipi) = 
Ax. J2i s i ' <Pi{ x )> where the "lambda" notation Xx. ■ ■ ■ is used for the function 
x i— y ■ ■ ■ . 

For the semiring S = N of natural numbers one gets the free commutative 
monoid Mn(X) on a set X. And if S = Z one obtains the free Abelian group 
Mz(X) on X. The Boolean semiring 2 = {0, 1} yields the finite powerset monad 
V fin = M 2 . 

(4) Analogously to the previous example one defines the distribution monad 
V s for a semiring S by: 

T>s(X) = {ip: X — > S | supp(</?) is finite and J2xex f{ x ) = 1}> 

Elements ofV s (X) are convex combinations SiXi + • • • + s^Xk where ^ Sj = 1. 
Unit and multiplication can be defined as before. This multiplication is well- 
defined since: 

E* ME* sm){x) = J2 X Ei s i • wi?) = E; «< ■ ( E* wW) = Ei s * = i- 

For the semiring R>o of non-negative real numbers one obtains the familiar 
distribution monad £>k >0 with elements J2i r i x i containing probabilities r t G 
[0, 1]k summing up to 1. Whenever we write V without semiring subscript we 
refer to this £>r >0 . For the two-element semiring 2 = {0, 1} — with join V as sum 
and meet A as multiplication — the monad V 2 is the non-empty finite powerset 
monad V+ n . 

The inclusion maps T>s(X) <^-> Ms(X) are natural and commute with the 
units and multiplications of the two monads, and thus form an example of a 
"map of monads" . 

Definition 3 Given a monad T = (T, 77,/i) as in the previous definition, one 
defines an algebra of this monad as a map a: T(X) — > X satisfying two require- 
ments, expressed via the diagrams: 

i^r(i) T 2(x)^^t(x) 

T(X) ^X 
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We shall write Alg(T) for the category with such algebras as objects. A mor- 
phism (T{X) "1)-^ (T(Y) 4 Y) m Alg(T) is a map f ': X -> Y between 
the underlying sets satisfying f o a = /3 o T(/). 

There is an obvious forgetful functor U : Alg(T) — > Sets that maps an alge- 
bra to its underlying set: U(T(X) A = X. It has a left adjoint mapping a 
set Y to the multiplication fj, Y , as algebra T(T(Y)) -> T(Y) on T(Y). 

We shall briefly review what algebras are of the monads (l)-(3) in Example[2J 
Elaborating all details requires some amount of work. The algebras of the fourth 
(distribution) monad will be characterised in the next section. 

Example 4 (1) The category of algebras of the monad M = M X (— ) for a 
monoid M is precisely the category of M- actions and their morphisms. Such 
an action consists of a scalar multiplication map • : Mxl->I satisfying two 
equations, • X = x and (a + b) • x = a • (b • x), corresponding to the two 
diagrams in Definition^ 

(2) Algebras a: V{X) — > X for the powerset monad V correspond to a 
join operation of a complete lattice. Such a yields an partial order x < y 
a({x,y}) — y, with a(U) as least upperbound of the elements in U. Algebra 
homomorphisms correspond to "linear" functions that preserve all joins. 

(3) An algebra a: Als(X) — > X for the multiset monad corresponds to a 
monoid structure on X — given by x+y — a(lx+ly) — together with a scalar mul- 
tiplication • : SxX — > X given by s • x = a(sx). It preserves the additive struc- 
ture (of S and of X) in each coordinate separately. This makes X a semimodule, 
for the semiring S . Conversely, such an S-semimodule structure on a commu- 
tative monoid M yields an algebra A4s(M) — > M by ^\ SiXi <— * X)i s » • x i- 
Thus the category of algebras Alg(A4s) is equivalent to the category SMods of 
S-semimodules. 

We continue this section with two basic results, which are stated without 
proof, but with a few subsequent pointers. 

Theorem 5 For a monad T on Sets, the category Alg(T) of algebras is: 

1. both complete and cocomplete, so has all limits and colimits; 

2. symmetric monoidal/tensorial closed in case the monad T is "commuta- 
tive". □ 

A category of algebras is always "as complete" as its underlying category, see 
e.g. Ql|l [3]. Since Sets is complete, so is Alg(T). Cocompleteness is special for 
algebras over Sets and follows from a result of Linton's, see [3l § 9.3, Prop. 4]. 

Monoidal structure in categories of algebras goes back to [TTJ [16]. Each 
monad on Sets is strong, via a "strength" map st : X x T(Y) — > T{X xY) given 
as st(x, v) — T{\y. {x, y))(v). There is also a swapped version st' : T(X) xY-t 
T(X x Y) given by st'(u, y) = T{\x. (x, y))(u). There are now in principle two 
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maps T{X) x T(Y) =4 T(X x Y), namely: 



T(T(X) x Y) 



T(st') 



T 2 



(X x Y) 



T[X) x T(Y) 



St 




t(x x y) 



St' 



T(X x T(y)) 



T 2 



(X x Y) 




T(st) 



The monad T is called commutative if these two composites T(X) x T(Y) =$ 
T(X x Y~) are the same. 

The monad M = M x (— ) in Example is commutative if and only if M is a 
commutative monoid. The other three examples V, Ms and T> are commutative. 

We proceed with some elementary observations about the functoriality in 
the semiring S of the monad constructions Ms and T>s from Example [2] 

Lemma 6 Let h : S — > S' be a homomorphism of semirings (preserving both 
0, + and 1, • ). It yields: 

1. homomorphisms of monads Ms — > Af s' flfi<i f s ~~ * £*S' ^2/ post- composi- 
tion: if i— » / o (^3 ; or equivalently, i— > h(si)Xi; 

2. functors, in the opposite direction, between the associated categories of al- 
gebras Alg(Ms') — > Alg(Ms) and Alg(Vs>) — > A7g(2?s), via pre-composi- 
tion with the monad map from the previous point. □ 

Definition 7 ^4 semiring S is called zerosumfree if x + y = implies both x — 
and y = 0. -ft is integral if it has no zero divisors: x ■ y — implies either x — 
or y = 0. ylnd it is called a semifield if it is non-trivial (i.e. ^ 1), zerosumfree, 
integral and each non-zero element s E S has a multiplicative inverse s" 1 = - E 



The semiring N of natural numbers is non-trivial, zerosumfree and integral. 
The semirings Q>o and R>o of nonnegative rational and real numbers are ex- 
amples of semifields. As is well-known, the quotient ring Z„ = Z/nZ of integers 
modulo n is integral if n is prime. 

For a non-trivial, zerosumfree, integral semiring S there is a homomorphism 
of semirings h : S — > 2 given by h{x) = iff x = 0. For such a semiring Lemma[6] 
yields functors: 



where FJL is the category of finite join lattices, with finite joins (0, V), and 
BJL the category of binary join lattices, with join V only (and thus joins over 
all non-empty finite subsets). This construction uses for a lattice L the scalar 
multiplication: 



S. 



FJL = Alg{V fi n) = Alg(M 2 ) 
BJL = Alg(V+ n ) = Alg(V 2 ) 



Alg(Ms) 
■ Alg{V s ) 



(2) 



SxL 



L given by 
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and thus the interpretation s\Xi + - ■ ■ + s n x n i — > x\ V • • • V x n , assuming ^ 
for each i. For the distribution monad T> this involves a non-empty join, since 
the Si must add up to 1. We can do the same for a meet semilattice (K, A, 1) 
since K° p with order reserved is a join semilattice. The scalar multiplication 
becomes (0,x) t— * 1 and (s,x) <— ► x if s ^ 0, so that the induced semimodule 
structure is, assuming s, 7^ 0, 



+ s„x„ 1 — > iiA-Ai„. (3) 



The next construction goes back to [55] and occurs in many places (see 
e.g. [HJ [TS]) but is usually not formulated in the following way. It can be 
understood as a representation theorem turning a convex set into a semimodule. 

Proposition 8 Let S be a semifield. The functor U: Alg(Ais) Alg(T>s) 
induced by the map of monads T>s => Ms has a left adjoint. 

Proof Assume an algebra a: T>s(X) — * X and write S^o — {s £ S | s ^ 0} for 
the set of non-zero elements. We shall turn it into a semimodule F(X), where: 

F(X) = {0} + S /o xX, 

with addition for u, v G F(X), 

if u = and v = 

it if v = 



if u = 



. ( s + *> Q: (lTt a; + TTiV)) if u= (s,x) and v = (t,y). 

It is well-defined by zerosumfreeness of S. By construction, € F(X) is the 
neutral element for this +. A scalar multiplication •: S x F(X) —> F(X) is 
defined as: 



s • u = 



ifw = 0ors = 

(s -t,x) if it = (t, x) and s ^ 0. 



Well-definedness follows because S is integral. Obviously, 1 • u = u (because 
S is non-trivial) and r • (s • u) = (r ■ s) • u. This makes F(X) a semimodule 
over S. 

Next we show that F yields a left adjoint to U: Alg(M.s) — > A7g(P5), via 
the following bijective correspondence. For a semimodule Y", 

A — U. U(Y) in AIg(X» s ) 



F(A) ► y in AJg(A4 s ) 

It works as follows. 
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• Given /: X -> U{Y) in Alg{V s ) define /: F(X) -> Y by /(O) = and 
f(r,x) = r • f(x) where • is scalar multiplication in Y. This yields a 
homomorphism of semimodules, i.e. a homomorphism of .Ms-algebras. 

• Conversely, given g: F(X) — > Y take g: X — > [/(F) to be g(x) = g{\,x). 
This yields a map of Pg-algebras. 

Finally we check that we actually have a bijective correspondence: 

7(a0=7(l,*)=l •/(*) = /(*)• 
Similarly, g~(0) — and: 

g(r, x) = r • g(x) = r • g(l, x) = g(r • (1, x)) = g(r, x). □ 

3 Convex Sets 

This section introduces convex structures — or simply, convex sets — as described 
in [TU] and recalls that such structures can also be described as algebras of the 
distribution monad T> from Example [2] (4) . 

Definition 9 A convex set consists of a set X together with a ternary operation 
(—,—,—): [0, 1]r x X x X — > X satisfying the following four requirements, for 
all r £ [0, 1]r and x,y,z e X . 

1- (r,x,y) = (1 - r,y,x) 

2. (r, x,x) = x 

3. (0,x,y) = y 

4- (r,x,(s,y,z)) = (r+(l-r)s, ( {r+ J_ r)s) ,x,y), z), assuming that (r + 
(l-r)s)^0. 

A morphism of convex structures (X, (—,—,—)x) ~^ (Y> (~ > — > — )y) consists 
of an "affine" function f : X -» Y satisfying f((r,x,x'} x ) = (r, /(x), f(x')) Y , 
for all r G [0, 1]r anrf x, x' G X. T/iis yields a category Conv. 

A convex set is sometimes called a barycentric algebra, using terminology 
from [22] • The tuple (r,x,y) can also be written as labeled sum x + r y, like 
in [15] , but the fourth condition becomes a bit difficult to read with this notation. 

The next result recalls an alternative description of convex structures and 
their homomorphisms, namely as algebras of a monad. It goes back to [23] 
and also applies to compact Hausdorff spaces [TS] or Polish spaces [S]. For 
convenience, a proof sketch is included. Recall that the notation T> without 
subscript refers to the distribution monad 2?r >0 for the semiring M>o of non- 
negative real numbers. 
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Theorem 10 The category Conv of (real) convex structures is isomorphic 
to the category Alg(T>) of Eilenberg- Moore algebras of the distribution monad. 
Hence convex sets are algebraic over sets. 

Proof Given an algebra a: T>(X) — » X on a set X one defines an operation 
(-,--): [OaVxIxI^Iby: 

(r,x,y) = a(rx + (1 - r)y). (4) 

It is not hard to show that the four requirements from Definition [9] hold. 

Conversely, given a convex set X with operation (— , — , — ) one defines a 
function a : T> (X) — > X inductively by: 

a(r 1 x 1 H h r n x n ) 

j x x if n = 1, so r 2 = ■ ■ ■ = r„ = (5) 

| (r 1 ,x 1 ,a( T ^-x 2 H h j-^Xn)) otherwise, i.e. r x < 1. 

Repeated application of this definition yields: 
a(riX\ H hr„i„) 

= (ri, Zl, (iZ77,^2, ( i_ r 7-r 2 > X 3, (■ ■ ■ , ( l- ri -".Tl r>1 _ 2 > En-l,Sn) ■ ■ ■))))■ 

One first has to show that the function a in (|5|) is well-defined, in the sense that 
it does not depend on permutations of summands, see also [551 Lemma 2]. Via 
some elementary calculations one checks that exchanging the summands r.ixi 
and ri + iXi+i produces the same result. In a next step one proves the algebra 
equations: a o n — id and a o fj, = a o V(a). The first one is easy, since 
a(r](a)) — a(la) = a, directly by applying The second one requires more 
work. Explicitly, it amounts to: 

a {T,i<n r MT,j< mi SijXij)) = a(EKnE 3 <m,( r > s y)^)- ( 7 ) 

For the proof the following auxiliary result is convenient. It handles nested 
tuples in the second argument of a triple (—,—,—}, just like condition (4) in 
Definition [5] deals with nested structure in the third argument. In a general 
convex structure one has: 

(r,{s,x,y),z) = {rs,x, ,y, z)). (8) 

assuming rs ^ 1. The rest is then left to the reader. □ 

This theorem now allows us to apply Theorem \5\ to the category Conv of 
(real) convex structures. First we may conclude that it is both complete and 
cocomplete; also, that the forgetful functor Conv — > Sets has a left adjoint, 
giving free convex structures of the form T>(X). And since T> is a commutative 
monad, the category Conv is symmetric monoidal closed: maps X ® Y — » Z 
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in Conv correspond to functions X x Y — > Z that are "bi-homomorphisms" , 
i. e. homomorphisms of convex structures in each variable separately. Closedness 
means that the functors (— ) ® Y have a right adjoint, given by Y — o (— ). 
Moreover, V(A x B) = V(A) ® T>(B), for set A, B. 

Theorem [TU] only applies to the particular monad T> = 2?r >0 from our family 
of monad T>$, for the special case where the semiring S is given by the non- 
negative real numbers R>o- Of course, one may try to formulate a notion of 
"convex set" , like in Definition [5] but more generally, with respect to a semiring 
S, possibly with some additional properties. But there is really no need to do 
so if we are willing to work in terms of algebras of the monad T>s- 111 light 
of Theorem [TU] one may consider such algebras as a generalised form of a S- 
convex set", and write Convs = Alg(T>s). The only equations we thus have for 
such convex sets are the algebra equations, see Definition [3l with multiplication 
equation written explicitly in 0. Proposition [8] then describes an adjunction 
between 5*-convex sets and S'-modules. This line of thinking will be pursued in 
the next section. 

4 Prime filters in convex sets 

The following definition generalises some familiar notions to S'-convex sets, 
i.e. to 2?5-algebras. In Tj ideals instead of filters are used. 

Definition 11 Let S be a semiring and a: T>g(X) — * X be an algebra of the 
monad T>g, making X convex. We write (X)j<« s i x i) G T^siX) for an arbitrary 
convex combination. A subset U C X is called a: 

• subalgebra i/Vi< ra .Xi G U implies a(^2 i SjXj) G U: 

• filter if a(^2 i SiXi) G U implies Xi G U, for each i with Sj =/= 0; 

• prime filter if it is both a subalgebra and a filter. 

An element x G X is called extreme, or a boundary point, if {x} is a prime 
filter. Often one writes dX for the set of extreme points. 

It is not hard to see that subalgebras are closed under arbitrary intersections 
and under directed joins. Hence one can form the least subalgebra V C X 
containing an arbitrary set V C X, by intersection. Explicitly, 

V = s i x i) I Vi-^i G V}. 

Filters are closed under arbitrary intersections and joins, hence also prime fil- 
ters are closed under arbitrary intersections and directed joins. We shall write 
pFil(X) for the set of prime filters in a convex set X, ordered by inclusion. 

Notice that d[0, 1]r = {0,1} and {0,1} = [0, 1]r. Hence the unit interval 
is generated by its boundary points. In a free convex set T>s(A) the elements 
77(a) = la G T>s{A), for a G A, are the only boundary points. They also generate 
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the whole convex set T>g(A). In a quantum context a state is called pure if it 
is a boundary point in the convex set of states, see Section [6j The set of mixed 
states is the closure of the set of pure states, given by convex combinations of 
these pure states. 

Lemma 12 Assume S is a non-trivial, zerosumfree and integral semiring and 
X is an S-convex set. A subset U C X is a prime filter if and only if it is 
the "true kernel" of a homomorphism of convex sets f : X — > {0, 1}. It 

yields an order isomomorphism: 

pFil(X) = Hom(X, {0,1}). 

(Here we consider {0, 1} as meet semilattice, with the S-semimodule, and hence 
convex, structure described in (|3l). ) 

Proof Let a: T>s(X) — > X be an algebra on X. Given a prime filter U C X, 
define fu{%) = 1 iff a; € ?7. This yields a homormophism of algebras/convex 
sets, since for a convex sum J2i s % x % with Sj ^ 0, 

(fu ° a )(J2i S i X i) = 1 a(J2iSiXi)eU 

V,. Xi G U since U is a prime filter 
Vj./c/^i) = 1 

s»/j/(a;) = A» M^i) = 1 as in © 
^ (/3°%(/c7))(E i ^i) = l. 

where /3: 2?s({0, 1})— >{0,l}is the convex structure induced by the meet semi- 
lattice structure of {0, 1}. Similarly one shows that such homomorphisms induce 
prime filters as their true-kernels. □ 

We write PreFrm for the category of preframes. They consist of a poset 
L with directed joins an d finite meets (1, A) distributing over these joins: 
x A Vl Hi = Vl x A Hi- Morphisms in PreFrm preserve both finite meets 
and directed joins. The two-element set {0, 1} is obviously a preframe. Homo- 
morphisms of preframes L — > {0, 1} correspond (as true-kernels) to Scott-open 
filters U C L, see [23]. They are upsets, closed under finite meets, with the 
property that if \/] Xi G U then Xi G U for some i. 

We have seen so far that taking prime filters yields a contravariant functor 
pFil = Hom(-, {0, 1}) : Conv s = Alg(V s ) -> PreFrm. The main result of this 
section shows that this forms actually a (dual) adjunction. 

Theorem 13 For each non-trivial zerosumfree and integral semiring S there is 
a dual adjunction between S-convex sets and preframes: 



Horo(-,{0,1}) 

.op ~" 



(Convg) ° p X PreFrm 

Hom(-,{0,1}) 
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Proof For a preframe L the homset Hom(L, {0, 1}) of Scott-opcn filters is closed 
under finite intersections: if \/T a;, G U% H • • • fl I/ m , then for each j < m there is 
an ij with 6 t/j. . By directedness there is an i with a;, > Xj. for each j, so 
that is in each Uj. Hence, Hom(L, {0, 1}) carries a P^-algebra structure as 
in ©. We shall write it as (3: V s (Eom(L, {0, 1})) -> ffom(L, {0, 1}). 

For an S-convex set X we need to construct a bijective correspondence: 

X — f -^ Hom(L, {0, 1}) in Conv s 
L—^Hom{X, {0,1}) in PreFrm 

The correspondence between these / and g is given in the usual way by swapping 
arguments. □ 

Homomorphisms from convex sets to the set of Boolean values {0, 1} capture 
only a part of what is going on. Richer structures arise via homomorphisms to 
the unit interval [0, 1]r. They give rise to effect algebras, instead of preframes, 
as will be shown in the next two sections. 



5 Effect algebras 

This section recalls the basic definition, examples and result of effect algebras. 
To start, we need the notion of partial commutative monoid. It consists of a set 
M with a zero element £ M and a partial binary operation © : M X M — » M 
satisfying the three requirements below — involving the notation x _L y for: x&y 
is defined. 

1. Commutativity: x _L y implies y _L x and x © y = y © x; 

2. Associativity: y _L z and x 1- (y © z) implies x _L y and [x © y) _L z and 
also x © (y © z) = (x © y) © z; 

3. Zero: _L x and © x = X] 

An example of a partially commutative monoid is the unit interval [0, 1]r of 
real numbers, where © is the partially defined sum +. The notation © for the 
sum might suggest a join, but this is not intended, as the example [0, 1]r shows. 
We wish to avoid the notation © (and its dual ©) that is more common in the 
context of effect algebras because we like to reserve these operations ©,© for 
tensors on categories. 

As an aside, for the more categorically minded, a partial commutative monoid 
may also be understood as a monoid in the category Sets, of pointed sets (or sets 
and partial functions). However, morphisms of partially commutative monoids 
are mostly total maps. 

The notion of effect algebra is due to [5], see also [B] for an overview. 

Definition 14 An effect algebra is a partial commutative monoid (E, 0, ©) with 
an ortho supplement. The latter is a unary operation (— ) : E — > E satisfying: 
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1. x x £ E is the unique element in E with x © x 1 - = 1, where 1 — Q x ; 

2. x 1 1 =>■ x = 0. 

When writing x©y we shall implicitly assume that x&y is defined, i.e. that 
x J- y holds. 

Example 15 We briefly discuss several classes of examples. (1) A singleton 
set forms an example of a degenerate effect algebra, with = 1. A two element 
set 2 = {0, 1} is also an example. 

(2) A more interesting example is the unit interval [0, 1]h C R of real num- 
bers, with r 1 - = 1 — r and r © s is defined as r + s in case this sum is in [0, 1]r. 
In fact, for each positive number M £ R the interval [0, M]r = {r £ R | < 
r < M} is an example of an effect algebra, with r 1 - = M — r. 

Also the interval [0, M]q = {gGQ|0<g< M} of rational numbers, for 
positive M £ Q, is an effect algebra. And so is the interval [0, M]n of natural 
numbers, for MeN. 

The general situation involves so-called "interval effect algebras", see e.g. 
or J$ 1-4J- An Abelian group {G, 0, — , +) is called ordered if it carries a partial 
order < such that a < b implies a + c < b + c, for all a,b,c £ G. A positive 
point is an element p £ G with p > 0. For such a point we write [0,p]g C G 
for the "interval" [0,p] = {a £ G \ < a < p}. It forms an effect algebra with 
p as top, ortho supplement a 1 - = p — a, and sum a + b, which is considered to be 
defined in case a + b < p. 

(3) A separate class of examples has a join as sum ©. Let (L, V, 0, (— ) J ~) 
be an ortholattice: V, are finite joins and complementation (— ) satisfies x < 
y => y < x , x — x and x V X — 1 = 0^. This L is called an orthomodular 
lattice if x < y implies y = x V (x A y) . Such an orthomodular lattice forms 
an effect algebra in which x © y is defined if and only if x _L y (i.e. x < y , or 
equivalently, y < x^ ); and in that case x © y = x V y. This restriction of V is 
needed for the validity of requirements (1) and (2) in Definitional^ 

• suppose x&y = 1, where x _L y, i.e. x < y 1 . Then, by the orthomodularity 
property, 

y x = x V (x 1 - A y x ) = x V (x V y) x = x V 1^ = x V = x. 

Hence y — x , making ortho supplements unique. 

• x A- 1 means x < 1 = 0, so i/iat x = 0. 

In particular, the lattice KSub(iJ) of closed subsets of a Hilbert space H is an 
orthomodular lattice and thus an effect algebra. This applies more generally 
to the kernel subobjects of an object in a dagger kernel category U2f . These 
kernels can also be described as self-adjoint endomaps below the identity, see \VA 
Prop. 12] — in group-representation style, like in the above point 2. 

(4) Since Boolean algebras are (distributive) orthomodular lattices, they are 
also effect algebras. By distributivity, elements in a Boolean algebra are orthog- 
onal if and only if they are disjoint, i.e. x _L y iff x A y = 0. In particular, 
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the Boolean algebra of measurable subsets of a measurable space forms an effect 
algebra, where U © V is defined if U PI V = 0, and is then equal to U U V. 



An obvious next step is to organise effect algebras into a category EA. 

Definition 16 A homomorphism E — » D of effect algebras is given by a func- 
tion f : E — > D between the underlying sets satisfying: 

• x _!_ x 1 in E implies both f{x) _L f(x') in D and f(x © x') = f{x) © f{x'); 

• /(!) = !• 

Effect algebras and their homomorphisms form a category, which we call EA. 

Homomorphisms are like measurable maps. Indeed, for the effect algebra E 
associated in Example IT51 (4) with a measureable space (X, E), effect algebra 
homomorphisms /: E -> [0, 1] R satisfy f(U U V) = f(U) + f(V) in case U, V 
are disjoint — because then U © V is defined and equals UUV. In general, effect 
algebra homomorphisms E — ► [0, 1]r to the unit interval are often called states. 
They form a convex subset, see Section [6] 

Homomorphisms of effect algebras preserve all the relevant structure. 

Lemma 17 Let f : E — > D be a homomorphism of effect algebras. Then: 

fix- 1 ) = fix) 1 - and thus /(0) = 0. 

Proof From 1 = /(l) = f(x © x^) = f(x) © f{x^) we obtain f{x^) = f{x)^ 
by uniqueness of orthosupplements. In particular, /(0) = /(l -1 ) = f(l) ± = 
1 ± = 0. □ 

Example 18 It is not hard to see that the one-element effect algebra 1 is final, 
and the two- element effect algebra 2 is initial. 

Ortho supplement (— ) is a homomorphism E — > £? op m EA, namely from 
(E, 0, ©, to £°p = (S,!,©^-)- 1 ), where x@y= {x 1 - & y^ . 

An element (or point) x G E of an effect algebra E can be identified with a 
homomorphism 2 x 2 ^ E in EA, as in: 



2x2 = MO(2) = < X ? ^ E 




On the homset Hom(E, D) of homomorphisms E — > D in EA one may 
define (— ) and © pointwise, as in f (x) = f(x) . But this does not yield a 
homomorphism E — > D, since for instance /^(l) = /(l) = l -1 = 0. Hence 
these homsets do not form effect algebras. 

Example 19 Recall from Examvle \15\ (2) the effect algebra [0, 1]q given by the 
unit interval of rational numbers. We claim that it has precisely one state: 
there is precisely one morphism of effect algebras f: [0, 1]q — * [0, 1]r ; namely 
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the inclusion. To see this we first prove that /(— ) = — for each positive n E N. 
Since the n-fold sum ^ + • • • + — equals 1 this follows from: 

l = /(l) = /(i + --- + i) = /(i) + --- + /(i)- 
Similarly we get /(^) = — , for m <n, via an m-fold sum: 

We briefly mention some basic structure in the category of effect algebras. 

Proposition 20 The category EA of effect algebras is complete, where products 
and equalisers are constructed as in Sets and equipped with the appropriate effect 
algebra structure. 

The category EA also has set-indexed coproducts, given by identifying top 
and bottom elements, as in: the coproduct E + D = ((E - {0, 1}) + (D - 
{0, 1})) +{0, 1}, where + on the right-hand-side of the equality is disjoint union 
(or coproduct) of sets. □ 

Coequalisers in EA are more complicated, but are not needed here. 



6 Effect algebras and convex sets 

Our aim in this section is to establish the dual adjunction between convex 
sets and effect algebras on the right in the diagram (JTJ in the introduction. 
From now on we restrict ourselves to the semiring M>o of non-negative real 
numbers. As before, we omit it as subscript and write V for £>k >0 and Conv 
for Conv R; , = Alg(V R > ). 

We already mentioned that the unit interval [0, 1]h of real numbers is a 
convex set. The set of states of an effect algebra is also convex, as noticed for 
instance in [9]. 

Lemma 21 The state functor S = Hom(—, [0, 1]r) : EA — > Sets op restricts to 
EA -> Conv op . 

Proof Let E be an effect algebra with states fa : E — > [0, 1]r and £ [0, 1]r 
with r*j = 1, then we can form a new state / = r\f\ + • • • + r n f n by f(x) = 
^2i r i ' fi( x )> using multiplication • in [0, 1]r. This yields a homomorphism of 
effect algebras E — > [0, 1]r, since: 



/(i) =£,ri-/i(i) = E,»v i = £i* = i; 

if x _L x' in E, then in [0, 1]r: 

f(x&x') = 52 i n>f i (xQx') = T,in ■ (fi(x) + fi(x')) 

= T,i r i ■ fi( x ) + n ■ fi(x') 
= Ei r i- fi( x ) + T,i r i- fii x ') 

= f(x) + f(x'). 
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Further, for a map of effect algebras g: E — > D the induced function S(g) = 
(— ) o g: Hom(D, [0, 1]r) — > Hom(E, [0, 1]r) is a map of convex sets: 

= Xx.^n-SigKmx) 

= EMS(g)(fi)). □ 

Interestingly, there is also a Horn functor in the other direction. 

Lemma 22 For each convex set X the homset Hom(X, [0, 1]r) of homomor- 
phisms of convex sets is an effect algebra. In this way one gets a functor 
Hom(-, [0, 1] R ) : Conv op -» EA. 

Proof Let X be a convex set. We have to define effect algebra structure on 
the homset Hom(X, [0, 1]r). There is an obvious zero element, namely the zero 
function Ax. 0. A partial sum / + /' is defined as (/ + f')(x) = f(x) + f'(x), 
provided the sum f(x) + /'(x) < 1 for all x G X. It is easy to see that this 
/ + /' is again a map of convex sets. Similarly, one defines f 1 - = Xx. 1 — f(x), 
which is again a homomorphism since: 

f ± (r 1 x 1 H h r n x n ) = 1 - f(r 1 x 1 H h r n x n ) 

= (rH h r n ) - (n • f(xi) H h r n ■ f(x n )) 

= f! • (1 -/(*!)) + --- + r„-(l -/(£„)) 

= ri-/ ± (a; 1 ) + ---+r„-/ ± (a ; „). 

Functoriality is easy: for a map g : X — > F of convex sets we obtain a map of 
effect algebras (— ) o g: Hom(Y, [0, 1]r) — > ffom(X, [0, 1]r) since: 

• 1 o <jr = Ax. l(.g(x)) = Ax. 1 = 1; 

• (/ + /') o g = Ax. (/ + f')(g(x)) - \x.f(g(x)) + f'(g(x)) = Xx. (f o 
g){x) + (fog)(x) = {f g) + {f'og). a 

The next result is now an easy combination of the previous two lemmas. 

Theorem 23 There is a dual adjunction between convex sets and effect alge- 
bras: 

S=Hom(-, [0,1]e) 

Conv op tZZiZ^ EA 

ffom(-,[0,l]l) 

Proof We need to check that the unit and counit 

E Hom(S(E), [0, 1] R ) X — ^->- 5(Hom(X, [0, 1] R )) 

xi ^Xf.f(x) xi ^Xf.f(x) 

are appropriate homomorphisms. First we check that 77 is a map of effect alge- 
bras: 
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. 7 7 (l) = A/./(l) = A/.l = l; 
• and if x _L x' in E, then: 

ij(x © x') = A/. f(x © x') 



Similarly e is a map of convex sets: 



Xf.f(x)+f(x') 
rj(x) + rj(x'). 



e(rixi H h r n a; n ) = A/, /(nxi H h r n x„) 

= A/. ri-/(xi)H hr„-/(x„) 

= A/.n.e(a;i)(/) + -" + r n .e(a: n )(/) 

= ris(a;i)H hr„e(a; Il ). 



□ 



Recall that the forgetful functor U: Conv = Alg(V) — > Sets has a left 
adjoint, also written as V. By taking opposites T> becomes a right adjoint to U, 
so that we can compose adjoint, as in the following result. 

Proposition 24 By composition of adjoints, as in: 

Hoi2i(~,[0,l]s) 



Conv op 



EA 




Sets 



one obtains in a standard way a dual adjunction between effect algebras and 
sets. 

Proof Because by the adjunction V H U, for X e Sets, 

Hom Com (V(X), [0, 1] R ) = Hom Sets (X, U{[0, 1] R )) = ([0, 1] R ) X 

which, yields an effect algebra because by Proposition [20] effect algebras are 
closed under products (and hence under powers). Its right adjoint is £7 i — ^ 
Hohiea_(E, [0, 1]r) = U (HoniEA (E, [0, 1]r)), where this last homset is consid- 
ered as object of the category Conv. □ 



7 Hilbert spaces 

In the end one may ask: how does the standard way of modeling quantum 
phenomena in Hilbert spaces fit in the picture (Q} provided by the dual adjunc- 
tions? The answer is: only partially. There is a contravariant functor from 
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Hilbert spaces to effect algebras, mapping a Hilbert space to its orthomodular 
lattice (and hence effect algebra) of closed subspaces. The unit ball H x in each 
Hilbert space H — with Hi consisting of points a £ H with ||a|| < 1 — is convex. 
However, this mapping H i— > Hi is not functorial in an obvious way. Neverthe- 
less, each unit element does give rise to a state, as described in the following 
lemma. It uses notation and terminology from [TJJ [TT] . 

Lemma 25 Let H be a Hilbert space, with a unit element a G H (so that 
\\a\\ = 1). It gives rise to a map of effect algebras: 

KSub(iT) -^L [0, 1] M , namely k\ ^ (jfct( ) | fct( )) = ||fct( a )|| 2 

where KSub(_ff) is the orthomodular lattice of closed subspaces k: K s— » H . 

Proof Clearly e(a)(k) > 0. Further, e(a) preserves the top element: 

e(a)(l) = e(a)(id H ) - l|id f (a)|| 2 - ||id(a)|| 2 = ||a|| 2 = l 2 = 1. 

We show that e(a) is monotone. Assume therefor k < k' in KSub(_ff). Then we 
can write k' as cotuple [k,m]: K © M >— > H, where K © M = K x M describes 
the biproduct in Hilb, so that: 

e{a){k') = s(a)([k,m}) = ([k, m]t(o) | [k, m]t(o)) 

= ((fct, m t)( a ) | (fct, TO t)(a)) 

= ((At(o),mt(a)>Kfct(o),mt(o))> 
= (fct( a )|fct( a )) + ( m t( a )| m t( a )) 

= e(a)(k) + e(a)(m). 

Hence e(a)(k) < e(a)(k') in R. In particular, since each k S KSub(iJ) satisfies 
k < 1 we get e(a)(fc) < e(a)(l) = 1. Therefor e(a)(fc) e [0, 1] R . 

Finally we show that s(a) is a map of effect algebras. Assume k _L m for 
fc, m G KSub(iJ). This means k < rw so that k^ o m = and also mJ o k = 0. 
Hence the cotuple [fc, m] is a dagger mono, and thus the join k & m. Then, like 
in the previous computation: 

e(a)(k © m) — e(a)([k, m]) = e(a)(k) + e{a){m). □ 

The resulting mapping e: H x -> 5(KSub(F)) = EA(KSub(i?), [0, 1] R ) need 
not preserve convex sums. Hence Hilbert spaces do not fit nicely in the dual 
adjunctions diagram ([1]). More research is needed to clarify the situation. In 
particular, it seems worthwhile to bring compact and Hausdorff spaces into 
the picture, like in [15], and to look for restrictions of the dual adjunction in 
Theorem 1251 possibly involving C*-algebras (instead of Hilbert spaces). 
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